#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include <stdio.h>
#include <malloc.h>
#include <assert.h>
#include <memory.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

#define DEFAULT_VERTICES_SIZE 10
#define T char
#define E int
#define MAX_COST 0x7FFFFFFF

typedef struct GraphMtx{
	size_t MaxVertices,NumVertices,NumEdges;

	T *VerticesList;
	int **Edge;
}GraphMtx;

typedef struct Edge {
	int x, y;
	E cost;
}Edge;

void InitGraph(GraphMtx *g);
void ShowGraph(GraphMtx *g);
void InsertVertex(GraphMtx *g, T v);
//void InsertEdge(GraphMtx *g, T v1, T v2);